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Abstract 

Holm and J0rgensen have shown the existence of a cluster structure on a certain category 
D that shares many properties with finite type A cluster categories and that can be fruitfully 
considered as an infinite analogue of these. In this work we determine fully the combinatorics 
of this cluster structure and show that these are the cluster combinatorics of cluster algebras 
of infinite rank. That is, the clusters of these algebras contain infinitely many variables, 
although one is only permitted to make finite sequences of mutations. 

The cluster combinatorics of the category D are described by triangulations of an oo- 
gon and we see that these have a natural correspondence with the behaviour of Pliicker 
coordinates in the coordinate ring of a doubly-infinite Grassmannian, and hence the latter is 
where a concrete realization of these cluster algebra structures may be found. We also give 
the quantum analogue of these results, generalising work of the first author and Launois. 

An appendix by Michael Groechenig provides a construction of the coordinate ring of 
interest here, generalizing the well-known scheme-theoretic constructions for Grassmannians 
of finite-dimensional vector spaces. 
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1 Introduction 



Cluster algebras were introduced by Fomin and Zelevinsky in [BJ to provide an algebraic framework 
for the study of dual canonical bases in coordinate rings of certain algebraic varieties related to 
semisimple groups, e.g. the Grassmann varieties. The original definition of cluster algebras covers 
what we will term cluster algebras of finite rank, i.e. with clusters consisting of finitely many 
elements. Our work here is concerned with an extension of this to cluster algebras of infinite 
rank, by allowing countable clusters but only finite sequences of mutations. 

Holm and J0rgensen ([14j) have identified a category D that has ZA+oo as its Auslander- 
Reiten quiver and which possesses a cluster structure in the sense of Buan, lyama, Reiten and 
Scott ([2]). Furthermore, the cluster tilting subcategories of D have a natural correspondence 
with certain triangulations of the oo-gon. The combinatorics of triangulations of the n-gon are 
well-known to model cluster algebras of type A and also the behaviour of Pliicker coordinates for 
Grassmannians of planes and so it is natural to try to associate a cluster algebra to D and to try 
to relate this to a suitable Grassmannian. This is indeed what we do. 

Our main goal here is to decategorify the cluster structure on D, first by examining the cluster 
combinatorics associated to triangulations of the oo-gon and then making a link with a suitable 
algebra having these combinatorics as a cluster structure. These cluster combinatorics will be of 
infinite rank and the algebra we consider will be the coordinate ring of an infinite Grassmannian. 
Although the theory progresses in a similar fashion to the finite rank case, the infinite setting 
produces some new and interesting features. 

To carry out the programme described above, we adapt the well-known algorithm from the 
finite rank, type An situation that associates an exchange quiver with a triangulation of the oo- 
gon and we show that the resulting quiver coincides with the Gabriel quiver of the corresponding 
cluster tilting subcategory. However, unlike the finite rank case, these exchange quivers are not 
all mutation-equivalent. This is due to the fact that we are only allowed finite sequences of 
mutations; Example 13.21 shows that allowing infinite sequences of mutations takes one outside the 
class of triangulations of the oo-gon, or equivalently away from cluster tilting subcategories. 

In fact, there are uncountably many mutation-equivalence classes of exchange quivers of tri- 
angulations of the oo-gon and each equivalence class gives rise to a cluster structure on a suitable 
algebra. This is in stark contrast to the finite type case, where there is only one mutation- 
equivalence class. These algebras are certain subalgebras of the coordinate ring C[Gr(2, ±00)] of 
an infinite Grassmannian Gr(2, ±00) which may be defined in an analogous way to the scheme- 
theoretic approach to the usual Grassmannians; the technical details of this construction are 
given in an appendix to this work, written by Michael Groechenig. 

The triangulations that are locally finite give cluster algebra structures on the whole coordi- 
nate ring C[Gr(2, ±00)] but other triangulations yield cluster structures only on proper subalge- 
bras of this. As a consequence, we have an infinite rank version of the construction going back 
to [3 of a cluster algebra structure of type An on the coordinate ring C[Gr(2, n -|- 3)]. 

The main technical result that we use is a classification of the exchange quivers arising from 
triangulations, or equivalently of the Gabriel quivers of the (weak) cluster tilting subcategories of 
D. A precise statement is given in Theorem 13.111 but informally these consist of quivers of type 
A^oo or two copies of this, with quivers mutation-equivalent to finite type A quivers attached 
via oriented 3-cycles, plus possibly a third connected component that is finite and mutation- 
equivalent to a finite type A quiver. Consequently we have many different cluster structures of 
infinite rank — of which some are of type ^+00 but some are not — though all have type A flavour 
combinatorics. 
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Independent work on cluster algebras of type A+oo lias been done by Gorsky in [U], where he 
defined a cluster algebra of infinite rank for this type. Then, as noted above, some of our cluster 
algebras have this form but others do not. Our viewpoint is also somewhat different: we study 
all cluster algebras of infinite rank obtained from the cluster structure of the category D. 

In [1], Berenstein and Zelevinsky have introduced the notion of a quantum cluster algebra, 
these being g-deformations of classical cluster algebras. The first author and Launois have shown 
in [lOj that the quantized coordinate ring over the Grassmannian Cq[Gr(2, n + 3)] has a quantum 
cluster structure of type An- We extend this result by showing that the triangulations of the 
oo-gon yield quantum cluster algebra structures on subalgebras of Cy[Gr(2, ±00)] analogous to 
the classical ones described above. 
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and Geordie Williamson for helpful conversations. We would also like to gratefully acknowl- 
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2 Preliminaries 
2.1 Cluster algebras 

A cluster algebra (of geometric type) is a subring of a field of rational functions and is generated 
by the so-called cluster variables. The cluster variables are constructed by successive mutations of 
seeds, where a seed consists of an n-set of cluster variables and certain combinatorial information 
encoded in a quiver. A thorough introduction to cluster algebras can be found in either |17| or 
[8j and we will assume that the reader is familiar with the concept of quiver mutation therein. 
For notational purposes, we recall the definition of the cluster algebra associated to a finite (ice) 
quiver. 

Definition 2.1. Let Q be a finite ice quiver — that is, a quiver with distinguished vertices called 
frozen — without loops or 2-cycles. Let its set of vertices be Qq = {l,...,n,n + l,...,n + m} 
where the vertices n + 1, . . . ,n + m are frozen. The full subquiver Q' of Q with vertices 1, . . . , n 
is called the principal part of Q. The cluster algebra Aq is a subalgebra of the field of rational 
functions Q(xi, . . . , Xn,Xn+i, • • • , Xn+m) which is defined as follows. 

Consider the pair S = {Q,{xi, . . ■ Xn, Xji+i, ■ ■ ■ ,Xn+m}) Consisting of the quiver Q and the 
(n + m)-set of indeterminates. We call it the initial seed of Aq. From the initial seed, for each of 
the vertices 1 < k < n in the principal part of the quiver Q we pass to another seed 

l-^k{,Qi {x\, • • • ) 2^n) Xfi+lj • • • 1 Xji^m}) — (/^^(Q)) {^^1 • • • ) 2^fc— 1) Xj^j^^i • • • ) S^n+m}) 

by simultaneously mutating Q at the vertex k and exchanging the variable x^ for which is 
defined by the exchange relation 



(1) 



«gQo 



The empty product is defined to be 1. 
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By iterated mutations at all vertices, we get a collection of seeds. The (n + m)-sets in the seeds 
are called the clusters and the quivers exchange quivers. The variables in the union of all clusters 
are called the cluster variables, with the cluster variables Xn+i, • • • , Xn+m called coefficients. Then 
the cluster algebra Aq is the subalgebra Aq C . . . , Xn+m) generated by the cluster variables. 

2.2 Quantum cluster algebras and quantum Grassmannians 

In [H, Berenstein and Zelevinsky introduced quantum cluster algebras as a generalization of 
cluster algebras in the noncommutative setting. Quantum cluster algebras are noncommutative 
deformations of classical cluster algebras, obtained by introducing a formal variable q and asking 
that each quantum cluster is a family of quasi-commuting variables (that is, the variables commute 
up to powers of q). The construction follows an analogous pattern to the classical case: we begin 
with an initial seed and we obtain a family of seeds by iterated mutation. Then the variables 
in all the seeds together generate the quantum cluster algebra. The role of the ambient field 
Q(xi, . . . Xn) in the classical case is now taken by quantum tori, which are defined as quadratic 
algebras of the form 

Q{q^)[xf\...,x^^]/ < XiXj - q^'^XjXi >, 

where L is an n x n skew-symmetric integer matrix defining the quasi-commutation rules for the 
variables Xi. We refer to p] for technical details. 

Seeds now also include the data of a matrix L as above, describing quasi-commutation relations 
in the cluster, in addition to the cluster itself and the exchange matrix B that we already have 
in the classical case. These quasi-commutation matrices also have a mutation rule and in order 
for the variables in a mutated cluster to still be quasi-commuting, the matrix L has to satisfy 
a compatibility condition with the exchange matrix B, namely that {B'^ L)ij = d6ij for some 
positive integer d. 

The quantum exchange relation is similar to the classical one but involves coefficients that are 
powers of q derived from B and L, which we describe now. Letting (xi, . . . be a quantum 
cluster with associated exchange matrix B and quasi-commutation matrix L, the mutation at Xj. 
is given by setting x'^ = Xi for i ^ k and defining by the exchange relation 

x'k = M{-ek + ^ bikei) + M{-ek - ^ feifcCj), 

bik>0 bik<0 

where 

M(oi, ...,an) = q^ ^'<i '^'"i-^i'xf 

Here Cj is the ith standard basis vector in C". The monomial M (as we have defined it here) is 
related to the concept of a toric frame, also introduced in [Ij. The latter is a technical device 
used to make the general definition of a quantum cluster algebra. For our purposes, it will suffice 
to think of M simply as a rule determining the exchange monomials. 

Next we turn to the definition of the quantized versions of matrix algebras and Grassmannians. 
Let g € C be non-zero and let Cq[M{2,n + 3)] be the quantum matrix algebra, i.e. the C-algebra 
generated by the set 

{Xij I 1 < z < 2, 1 < J < n + 3}, 
where the variables Xij are subject to the quantum matrix relations 

^ki^kj = Q^kj^ki XiiX2i = qX2iXii 

XijX2i = X2iXij XiiX2j — X2jXii = {q — q ^)XijX2i 

for all = 1, 2 and l<i,j<n + 3 with i < j. 
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Definition 2.2. The quantum coordinate ring Cq[Gr(2,n + 3)] of the GrassmannianGr{2,n + 3) 
(or quantum Grassmamiian for short) is the subalgebra of Cg[M(2,n + 3)] generated by the 
quantum Pliicker coordinates 

A*-' = XiiX2j — qXijX2i 

for all 1 < 2 < j < n + 3. 

The quantum Pliicker coordinates Ag are subject to the short quantum Pliicker relations 

A^Af = g-iAfA^' + gA^Af, 

see for example |18| . 

In |10| . the first author and Launois showed that Cg[Gr(2,n + 3)] has a quantum cluster 
algebra structure of type An- There is a well-known correspondence between Pliicker coordinates 
of the Grassmannian of planes in n-space and diagonals (including the sides) of the (n + 3)- 
gon. Furthermore, by Theorem 1.1 of [19j, two Pliicker coordinates Ag and A^' quasi-commute 
if and only if the corresponding arcs and {k,l) in the (n + 3)-gon do not cross. So any 

triangulation of the (n + 3)-gon together with its sides corresponds to a maximal set of quasi- 
commuting variables. In fact, it follows from |10) that such a triangulation gives rise to a cluster 
(and vice versa) just as in the classical case. 

2.3 Cluster categories and cluster structures 

A major step towards a better understanding of cluster algebras has been obtained by their 
categorification as first studied in [3] . The basic idea is that certain subcategories in a triangulated 
Hom-finite Krull-Schmidt category take the role of clusters, with their indecomposable objects 
representing the cluster variables. (See for example |15) for an introduction to triangulated 
categories and their properties.) 

Definition 2.3. Let C be a triangulated, Hom-finite Krull-Schmidt category with shift functor 
S. A subcategory S of C is called weak cluster tilting if B = {'E~^13)'^ = ^{TiB). A weak cluster 
tilting subcategory is called cluster tilting if in addition it is functorially finite. The collection 
of (isomorphism classes of) indecomposable objects in a cluster tilting subcategory is called a 
cluster. 

Definition 2.4 (jUJ Definition 5.1]). Let C be a triangulated Hom-finite Krull-Schmidt cate- 
gory with shift functor S and let T be the collection of clusters in C; that is, T consists of all 
indecomposable objects in C that lie in some cluster tilting subcategory of C. Then T imposes a 
weak cluster structure on C if the following hold: 

• for every cluster C and every indecomposable object c in C, there exists a unique indecom- 
posable object c* of C such that (C \ {c}) U {c*} is again a cluster; and 

• there are distinguished triangles c* ^ 6 — >■ c and c ^ 6' — >■ c* in C such that the left-hand 
morphisms are add(C \ {c})-envelopes and the right-hand morphisms are add(C \ {c})- 
covers. 

A weak cluster structure is called a cluster structure if in addition the following hold: 

• if C is a cluster, the quiver of add(C) has no loops or 2-cycles; and 

• the quivers of add(C) and add((C \ {c}) U c*) are related by Fomin-Zelevinsky quiver 
mutation at c. 
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We note that this version of the definition of a (weak) cluster structure is better adapted to 
the situation where cluster tilting subcategories of C contain infinitely many isomorphism classes 
of indecomposable objects, as compared with the original definition of [2j. 

Let k he a field and view the polynomial algebra k[X] in one variable over A: as a differential 
graded algebra with X placed in homological degree 1 and zero differentials. 

Definition 2.5. Let D be the derived category D = Df{k[X]) of differential graded ^[X] -modules 
with finite dimensional homology over k. 

This category has Auslander-Reiten quiver Zj4+oo where A+oo is the linearly-oriented quiver 

• S- • >■ • S- • 9- • >■ . . . 

with set of vertices {r G Z>o} and arrows from r to r -|- 1 for all r > 0. (We use the notation 
r to indicate that we are considering a quiver with underlying graph F and say that F has type 
F. We also note that we are using oo as distinguished from the doubly-infinite graph A^-qq 
(sometimes denoted A^o or A"^) having vertex set Z and edges between r and r + 1 for all r.) 
Then the main result of [14] is the existence of a cluster structure on D. 

Theorem 2.6 ([14, Theorem C]). The clusters form a cluster structure on D. □ 

The inspiration for the present work is the observation in |14| that there is a relationship 
between the cluster tilting subcategories of D and triangulations of the oo-gon. Here, we view 
the oo-gon as a line of integers 



-6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 
An arc in the oo-gon is a pair of integers (m, n), such that m < n — 2. 




For pairs of integers of the form (n, n + 1), we speak of sides of the oo-gon. We say that two arcs 
and (m, n) in the oo-gon intersect if either i<m<j<noTm<i<n<j. This of course 
corresponds to the geometric picture of intersecting arcs: 




Now there is a natural bijection between the isomorphism classes of indecomposable objects of 
D and arcs in the oo-gon. Following \14\ Remark 1.4], the Auslander-Reiten quiver of D, Z^+oo, 
may be given a coordinate system such that its vertices (corresponding to the isomorphism classes 
of indecomposable objects) are indexed by ordered pairs of integers (m, n) with m < n — 2; we 
refer the reader to |_14i page 281] for a diagram. Then each such pair naturally describes an arc 
in the oo-gon and vice versa. 
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Definition 2.7. A triangulation of the cxD-gon is a maximal set of non-intersecting arcs. A 
triangulation is called locally finite if for every integer n there are only finitely many arcs of the 
form {m,n) or {n,p). An integer n in a non-locally finite triangulation is called a right-fountain, 
respectively a left-fountain, if there are infinitely many arcs of the form {n,p), respectively of the 
form {m, n). An integer n is called a fountain of a triangulation if it is a right-fountain as well as 
a left-fountain in this triangulation. 

Triangulations are important in this setting due to the following theorem. 

Theorem 2.8 ( |14l Theorems 4.3 and 4.4]). A subcategory t of is weak cluster tilting if and 
only if the corresponding set of arcs t is a triangulation of the oo-gon. Furthermore, it is a cluster 
tilting subcategory if and only if the triangulation t is locally finite or has a fountain. □ 

3 Infinite rank cluster algebra structures from triangulations of 
the oo-gon 

Let An be any orientation of the Dynkin diagram An- In [7] it was noted that the combina- 
torics of cluster algebras associated to An can be expressed by the model of triangulations of 
the (n -|- 3)-gon. The mutable cluster variables correspond to diagonals in (n -|- 3)-gon, clus- 
ters correspond to triangulations and mutation has its geometric equivalent in the diagonal flip, 
which replaces a diagonal in a triangulation by the unique other diagonal such that the result is 
again a triangulation. As noted above, this same combinatorial model encodes the behaviour of 
Pliicker coordinates for the Grassmannian Gr(2,n + 3), with a diagonal between vertices i and 
j corresponding to a minor A*-', and the short Pliicker relations reflected in diagonal flips. So 
these identifications allows us to see that the homogeneous coordinate ring C[Gr(2, n + 3)] of the 
Grassmannian Gr(2, n + 3), obtained via the Pliicker embedding, is a cluster algebra of type An- 
To extend this theory to the infinite case and make the step from the cluster category D of 
|14j (c.f. Definition 12. 5p to cluster algebras, we define cluster algebras of infinite rank. 

Definition 3.1. Let Q be a quiver without loops or 2-cycles and with a countably infinite 
number of vertices labelled by all integers z € Z. Furthermore, for each vertex i oi Q let the 
number of arrows incident with i be finite. Consider the field of rational functions Q({A'j}jg2) 
over a countably infinite set of variables. An infinite initial seed is the pair [Q, {Xjjjgz) consisting 
of the quiver Q and the set of generating variables {Xi}i^z- By finite sequences of mutation at 
vertices of Q and simultaneous mutation of the set {Xjjjgg using the exchange relation ([TJ as 
previously, we get a family of infinite seeds. The sets of variables in these seeds are called the 
infinite clusters and their elements are called the cluster variables. The cluster algebra of infinite 
rank of type Q is the subalgebra of Q({-'^i}igz) generated by the cluster variables. 

Note that the requirement that every vertex of Q is incident with only finitely many arrows 
ensures that the products in the exchange relations are finite and thus well-defined mutated 
variables are obtained. 

We proceed in three steps. First we examine the structure of the category D in more detail 
and classify the exchange quivers associated to the resulting triangulations of the cx)-gon. Next 
we examine the mutation equivalence classes of these and finally we use this information to obtain 
infinite rank cluster algebra structures. 
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3.1 Classification of exchange quivers associated to triangulations 

To find cluster algebras of infinite rank that correspond to cluster structures on the category D 
we begin by examining the triangulations of the oo-gon, which we know to correspond to cluster 
tilting subcategories of D. On the categorical level, we want mutations of clusters to correspond 
to mutations of cluster tilting subcategories at (isomorphism classes of) indecomposables in the 
category D, which again correspond to diagonal flips in triangulations of the cxD-gon. From this 
point of view it is crucial that we only allow finite sequences of mutations in Definition I3.1[ as is 
illustrated by the following example. 

Example 3.2. Let the triangulation t consist of the standard fountain at 0, i.e. the triangulation 

t = {(-n,0),(0,n)}„>2. 




-7 -6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 



Let /ifc denote the diagonal flip of the arc (0, k) and let tfc be the triangulation 

ik = fJ-kO /Ufc-i o • • • o ^3 o /i2(t) 

= {(-n, 0)}„ez>2 U {(1, 3), (1, 4), . . . , (1, k)} U {(0, k + m) W 

Pictorially, tfc_i is transformed into by Hk as follows: 




-7 -6 -5 -4 -3 -2 -1 1 2 3 4 •■• fc fc + 1 




-7 -6 -5 -4 -3 -2 -1 1 2 3 4 •■• fc fc + 1 



Allowing infinite sequences of diagonal fiips would yield the split fountain 

t' = {(-n,0),(l,n + l)}„>2. 




-7 -6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 
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Repeating the same pattern of infinite mutations reflected on the left-fountain yields the following 
configuration of arcs: 





-7 -6 -5 -4 -3 -2 - 



1 







1 2 3 4 5 6 7 



which is not a triangulation of the oo-gon, and hence does not correspond to a (weak) cluster 
tilting subcategory in D, by Theorem 12.81 

To find the appropriate quiver Q to encode the combinatorial data of the cluster algebra we 
are looking for, we generalize a well-known algorithm from the finite rank type An case — for the 
construction of the exchange quiver for a cluster from a given triangulation of an (n + 3)-gon — to 
triangulations of the oo-gon. 

Definition 3.3. Let t be a triangulation of the oo-gon. Then we construct the exchange quiver 
Qi by the following algorithm. 

(1) For each side + of the oo-gon there is a frozen vertex in Qi which we label by (i, i -|- 1) . 

(2) For each arc (with j ^ i + 1) in t there is a mutable vertex in Qi which we label by 



(3) We put a clockwise orientation on all triangles arising in the triangulation and draw arrows 
between the sides and diagonals accordingly, as illustrated below. Then there is an arrow 
from a vertex to a vertex (A;,/) in Qi whenever there is an equally-oriented arrow 

between the corresponding diagonals or sides and where we discard all arrows between 
frozen vertices. 

Triangulation: 





J 



k 



Exchange quiver: 



(*,fc) 
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Example 3.4. Consider the "standard leapfrog" triangulation 

t = {(-n, n)}„ez>i U {(-m, m + l)}m&. 




The corresponding exchange quiver Q^_ has as principal part the quiver with underlying graph 
A_|_oo, with a sink-source orientation; see Figure [1] on page 1111 The frozen vertices in this picture 
are marked by rectangles as usual. 

On the other hand, if we consider a triangulation with a fountain at 0, which locally looks 
like this 




we get an altogether different picture, see Figure [2] on pagell2l In particular, the exchange quiver 
for this triangulation is disconnected. 

In general, the different types of triangulations of the oo-gon yield different types of exchange 
quivers. We will need to consider separately each of the three different types arising from the 
following classification. 

Lemma 3.5 ( |131 Lemma 3.3]). Let t be a triangulation of the oo-gon. Then either t 

(i) is locally finite, 

(ii) has a fountain or 

(iii) has a split fountain. □ 

To examine these different types, we use the following notions to talk about relationships 
between arcs within triangulations. 

Definition 3.6. Let t be a triangulation of the oo-gon. We say that an arc G t passes 

over an arc or a side G tU {sides of the oo-gon} in the triangulation t if (x,y) 7^ (hj) and 

X < i < j < y. We say that it is a minimal arc passing over (x, y) in the triangulation t if every 
other arc (x',y') € t passing over also passes over {x,y). 

The following technical result on the existence, uniqueness and form of minimal arcs is used 
repeatedly in the sequel. 
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(-6,-5) 



Figure 1: Quiver corresponding to the standard leapfrog triangulation of the oo-gon. 
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Figure 2: Quiver for a fountain triangulation of the cx)-gon. 
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Lemma 3.7. Let t be a triangulation of the oo-gon that is locally finite or has a fountain. For 
any arc or side € tU {sides of the oo-gon} there exists a unique minimal arc passing over 

in t. Furthermore we either have x = i and we say that {x,y) passes over to the right, 
or we have y = j and we say that {x, y) passes over (i, j) to the left. 



i = X j y ^ i j = y 

{x,y) passes over to the right {x,y) passes over to the left 

Proof. Let t be a triangulation of the oo-gon and {i, j) any arc or side in tU {sides of the oo-gon}. 
We show that there is always an arc in t passing over 

First, consider the case where t has a fountain at k with k < i < j . As there are infinitely 
many arcs of the form (k, I) with Z G Z there exists a m G Z with k < i < j < m and hence 
{k,m) passes over (?', j). The case i < j < k follows from reflection. 

On the other hand, consider the case where t is a locally finite triangulation. Assume for a 
contradiction that there is no arc passing over As there are infinitely many arcs in t and 

by assumption there is no arc passing over there must be arcs to the right and left of it, 

that is, arcs of the form {h,i') with i' < i, respectively (/, k) with j < j' . Let zq G Z with io < i 
be maximal with the property that there exists an arc {h^io) in t and let /iq G Z be the minimal 
such h. Similarly let j'o £ ^ with jo > ^ be minimal with the property that there exists an arc 
{jo,k) in t and let fco G Z be the maximal such k. But then the arc {ho,ko) does not intersect 
any arcs in t, hence it has to be in t and thus is an arc passing over [i, j) in t, which contradicts 
the assumption. This is illustrated by the following diagram: 



ho io i j jo ko 

So if t is a locally finite triangulation or a triangulation with a fountain, there are always arcs 
passing over any arc in t. As the set of arcs passing over is bounded below (in the 
sense that the distance between the end-points of any such arc cannot be smaller than \i — j\) 
there exists a minimal arc passing over (i, j). 

Let (x, y) be a minimal arc passing over (i, j). Assume for a contradiction that x < i < j < y, 
then by minimality of {x, y) the arc (i, y) does not intersect any of the arcs in the triangulation. 
Hence it has to be in the triangulation itself, which contradicts the minimality of {x,y): 




Hence either we have x 
arc passing over (i, j). 



i OT y = j. From this, we directly see the uniqueness of the minimal 

□ 
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Remark 3.8. Note that in a triangulation with a spht fountain, Lemma 13.71 does not hold. Let t 
be such a triangulation and let / be a left-fountain and r a right-fountain with / 7^ r in t. Then 
the arc (I, r) which lies in t has no arc passing over it. However, by the same arguments as in the 
proof of Lemma [3.71 every arc in t which is not (/, r) does have a minimal arc passing over it. So, 
with careful treatment of the arc we can still use the concepts of minimal arcs passing over 
each other in the split fountain case. 

We note that in a triangulation with a split fountain as above, the arc is not mutable. 

That is, there is no possible diagonal flip of this arc. Consequently, in a triangulation containing 
a split fountain, we may regard the arc (/, r) as frozen. 

Next we study connected components of the exchange quivers arising from triangulations. 

Lemma 3.9. Let t be a triangulation of the 00-gon and Qi the associated exchange quiver. Two 
vertices {%,]) and {m,n) in the quiver Qt are in the same connected component of Qt if and only 
if there is an arc in t passing simultaneously over and (m, n). 

Proof. Suppose first there is an arc passing over both and {m,n). Then we can view 

and (m, n) locally as diagonals in the (x — y + l)-gon with vertices {x, x + 1, . . . ,y — 1, y}. 
From the finite case we know that the exchange graph for this finite-gon is mutation equivalent 
to a finite ^-type quiver (c.f. [7]), in particular it is connected. The algorithm for the exchange 
quiver Qi yields this exchange quiver as a subquiver containing both and {m,n). Hence 

they both lie in the same connected component of Qt- 

On the other hand, assume that there is no arc passing over both and {m,n). As 

both arcs cannot pass over each other by assumption, they have to lie next to each other, so let 
i < j < m < n. Suppose as a contradiction that the vertices corresponding and {m,n) in 

the exchange quiver are connected. Then by construction of Qtthere is a sequence of arcs 

{{ak,bk)]\=Q, 

such that 

{hj) = (ao,^o), {m,n) = {ai,bi) 
and for every a < k < I, {at, hk) and (afc_i, are the sides of a common triangle, namely 

(afc_i,afc,6fc) or (0^,6^,6^-1)- 

But then one of the arcs {ak,bk) has to pass both over and {m,n) which contradicts the 

assumption. □ 

In particular. Lemma 13.91 allows us to obtain the number of connected components for the 
respective triangulations, as follows. 

Proposition 3.10. 

i) The exchange quiver of a locally finite triangulation is connected. 

ii) The exchange quiver of a triangulation with a fountain consists of two infinite connected 
components. 

iii) The exchange quiver of a triangulation with a split fountain consists of three connected 
components, of which two are infinite and the third is finite. 
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Proof. 



i) Take any two arcs (or sides) and {m,n) in a locally finite triangulation t. If either 

passes over {m,n) or vice versa, then the corresponding vertices in the quiver are 
connected, by Lemma 13.91 Otherwise, let i < j < m < n. Then there is a maximal arc 
(x, y) in t with j < x < m and n < y. Equally, there is a maximal arc (u, v) in t with 
u < i and j < v < m. The arc {u,y) passes over both and {m,n) and since it does 
not intersect any of the arcs in t, it has to be in the triangulation t. 




By Lemma 13.91 the vertices and (m, n) lie in the same connected component of Qi 

and as they were chosen arbitrarily, the exchange quiver is connected. 

ii)/iii) Let t be a triangulation with a right-fountain k, let and {m,n) be two arcs in t with 

i,j,m,n > k. As A; is a right-fountain, there is an integer I with I > j, I > n such 
that {k,l) is an arc in t and {k,l) passes over both and {m,n). Hence all vertices 

corresponding to arcs on the right-hand side of a fountain are connected. By reflection, all 
vertices corresponding to arcs on the left-hand side of a left-fountain are connected. This 
shows that the quiver corresponding to a triangulation with a fountain, respectively a split 
fountain, has at most 2, respectively 3, connected components. 

Let A; be a right- or left-fountain in a triangulation t. Then there can be no arc (i, j) in t with 
i < k < j, as it would intersect with infinitely many arcs incident with k (of the form {k,l) 
with / > j if A; is a right-fountain, or (m, k) with m < i if Z is a left-fountain). This means 
that there are two infinite connected components in an exchange quiver corresponding to a 
triangulation with fountain, one for the left-hand side and one for the right-hand side of the 
fountain. In the split fountain case with a left-fountain I and a right-fountain r we get an 
additional finite component for the arcs between the two fountains, i.e. all arcs with 
I < i < j < r. □ 

We can be even more precise about the forms of these exchange quivers for the different 
triangulations, our first main result. 
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Theorem 3.11. For the three types of triangulations of the oo-gon, we get the following types 
of exchange quivers. 

(1) A locally finite triangulation t gives rise to an exchange quiver Qi of the following form: 

i) The quiver Qi is connected. 

ii) It has a subquiver of type ^+00 a^id each such subquiver is not linearly oriented. 

iii) There are copies of quivers of finite A-mutation type (i.e. mutation-equivalent to a 
quiver of type An for some finite n) glued to the subquiver of type via oriented 
3-cycles. 

(2) A triangulation t with a fountain gives rise to an exchange quiver Qi of the following form: 

i) The quiver Qi has two connected components. 

ii) Each connected component has a subquiver of type A^^ with a linear orientation. 

iii) There are copies of quivers of finite ^l-mutation type glued to the subquivers of type 
A+oo via oriented 3-cycles. 

(3) A triangulation t with a split fountain gives rise to an exchange quiver Qi of the following 
form: 

i) The quiver Qi has three connected components, two of them infinite and one finite. 

ii) Each infinite connected component has a subquiver of type ^+00 with a linear orien- 
tation. The finite component is of finite ^-mutation type. 

iii) There are copies of quivers of finite ^-mutation type glued to the subquivers of type 
^+00 via oriented 3-cycles. 

Proof. Consider first a locally finite triangulation t. Starting with any arc {io,jo) in t. we get a 
sequence of arcs {{ik,jk)}ke'Z such that {ik,jk) is the minimal arc passing over {ik-i, jk-i) ^01 all 
k>l. 
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where each 3-cycle containing the vertices {ik-i, jk-i) and {ik,jk) in the graph has a clockwise 
orientation whenever {ik,jk) passes over {ik-ii jk-i) to the right, and an anti-clockwise orientation 
whenever {ik,jk) passes over (ik-i, jk-i) to the left. Note that wc cannot have a linear orientation 
on the subquiver of type ^+00 generated by the sequence {{ik, jk)}kGZ — else there would exist 
a k such that {ik',jk') passes over {ik'-i, jk'-i) to the right (respectively to the left) for all k' > k 
and hence ik' = ik (respectively jk' = jk) for all k > k' and we would have a right- (respectively 
a left-) fountain. 

Furthermore, we have to consider the arcs and sides (m, n) in the gaps, i.e. the arcs (m, n) 
with ik < m < n < ik-i, respectively jk-i < rri < n < jk- Consider all the arcs in such a gap. 
Wc assume {ik,jk) passes over {ik~i, jk-i) to the right; analogous considerations apply to the 
case where it passes over (ik-i,jk-i) to the left. Then the arc {jk-i,jk) passes over all other arcs 
in the gap. 



3k-i 



Jk 



We can view the set of arcs in the gap as a triangulation of a {\jk-i — jk\ + l)-gon, where 
{jk-i,jk) plays the role of an additional side. Hence the subquiver Qk corresponding to this 
subset of the triangulation is mutation-equivalent to a quiver of type A{\jf,_i-jf,\-2) with frozen 
vertices corresponding to the sides (jk-i, jk-i + 1)) • • • ) {jk — Ij Jfe)- In place of the last "side" 
(jfc-i)Jfc) of the {\jk-i — jk\ ~ 2)-gon we get the mutable vertex {jk-i,jk) which is connected to 
the type ^+00 subquiver: 



{jk 



Qk = 




Note that the quiver Qk is attached to the vertex {jk-i,jk) by a 3-cycle. The exchange quiver 
for a locally finite triangulation is thus of the form 



(ii.il) 



(»2,i2) 



(»3,i3) 



{ik,jk) 



{ik+i,jk+i) 





If for k > 1 the arc {ik,jk) passes over {ik-i, jk-i) to the right the oriented 3-cycle containing 
{ik-i, jk-i) and {ik,jk) has a clockwise orientation and Qk is mutation-equivalent to a quiver of 
type yl(|jj._j_jj.|_2) with frozen vertices corresponding to the sides. If on the other hand the arc 
{^kjjk) passes over {ik-i, jk-i) to the left, the oriented 3-cycle containing {ik-i,jk-i) and {ik,jk) 
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has an anti-clockwise orientation and Qk is mutation-equivalent to a quiver of type >l(|jj^_j^_^|_2) 
with frozen vertices. 

The considerations for triangulations with a fountain or a split fountain are very similar to the 
locally finite case. However, we cannot just start with any arc and build a sequence of minimal 
arcs passing over each other, as we would never arrive at the left-fountain if we had started 
with an arc in the right-fountain, and vice versa. In fact, we need to build a sequence of arcs 
including arcs from both the right-fountain and the left-fountain. Let / be a left-fountain and r a 
right-fountain in a given triangulation, where r and I might coincide. We have a generic place to 
start for both the right and the left-fountain — namely the "smallest fountain arcs", i.e. the arcs 
(r, So) and (/cqjO where sq is minimal and /cq is maximal among all arcs of these forms in the 
triangulation. This gives us sequences of arcs {(r, Si)}ieZ>o ^^^^1 {(fcj,0}«ez>o where (r, Sj) is the 
minimal arc passing over (r, Sj-i) and {ki,l) is the minimal arc passing over (fej-i, We call the 
sequence {(r, Sj), {ki,l)}i^z the sequence of fountain arcs. 




Again, we can view the arcs in the gaps between Sj-i and Si, respectively between ki and ki-i, as 
triangulations of a Si_i|-|-l)-gon, respectively a A:i|-|-l)-gon. Hence for a triangulation 

with a fountain or a split fountain, the component of the exchange quiver corresponding to the 
right-fountain is of the form 

> ('2,72) > (83, is) > ■■■ > (ik,jk) > (ik+ijk+i) > ■■■ 




Qi O2 Qk 



where for all k > 1, Qk is mutation-equivalent to a quiver of type Ay^_j^_^^_2 with frozen vertices 
corresponding to sides and the component of corresponding to the left-fountain is of a similar 
form but with anti-clockwise oriented 3-cycles containing (ik-i,jk-i) and {ik,3k) and with Qk 
mutation-equivalent to a quiver of type A\^^^__^_^^\_2. 

These are all the components for the fountain case, as we included all the arcs in the right- 
as well as in the left-fountain. In the split fountain, wc get an additional finite component for 
the gap between the left-fountain I and the right-fountain r. As the arc {l,r) is not mutable, we 
view it as a frozen vertex. Then the arcs in the gap between I and r are a triangulation of the 
(|r — Z| + l)-gon and the corresponding subquiver is mutation-equivalent to yl|^_;|_|_i with frozen 
vertices corresponding to the sides (/, Z -|- 1), . . . , (r — 1, r) and the frozen arc (Z, r). □ 

In the case of the locally finite triangulations and the triangulations with a fountain — that is, 
those corresponding to cluster tilting subcategories — the principal parts of the exchange quivers 
are actually the Gabriel quivers for their corresponding subcategories. That is, the algorithm we 
have given to construct exchange quivers from triangulations of the 00-gon do match the cluster 
structure on the category D. 
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Theorem 3.12. Let t be a triangulation of the oo-gon which is locahy finite or has a fountain. 
Then its exchange quiver Qi is an ice quiver which has as principal part the quiver of the cluster 
tilting subcategory corresponding to the triangulation t. 

For the proof of Theorem 13.121 we use the following lemma. Recall that the shift functor S 
acts (on coordinates) as S(m,n) = (m — l,n — 1). 

Lemma 3.13 (HH Proposition 2.2 and Lemma 3.6]). Let x and y be two indecomposable objects 
in the category D. Then we have Hom£)(x,y) = if and only if the arcs corresponding to Sx 
and y do not cross. Otherwise, we have Hom£)(x,y) = k, where k is the underlying field. □ 

We now prove Theorem 13.121 

Proof. By construction, the vertices in the principal part of Qi correspond to indecomposable 
objects in a cluster tilting subcategory; we can match the frozen vertices to the zero object. Thus 
We only have to concern ourselves with the arrows. The exchange quiver Q{ is composed of 
3-cycles of the form 




which come from triangles 




i j k 



The pairs of integers {i, k) and {j, k) label the vertices in the exchange quiver as well as 

the indecomposable objects of D, using the standard coordinates on the Auslander-Reiten quiver. 
Since we only make a claim on the principal part of Qt, we assume all of {i, k) and (j, k) to 

correspond to non-zero objects in D. By Lemma 13.131 we get that Hom£)((i,j), {i,k)) = k, since 
T,(i,j) = {i — 1, j — 1) crosses {i,k). Similarly, Hom£)((i, /c), (j, A;)) = k and Hom((j, A;), (i, j)) = k 
and all other morphism spaces between any of these objects are zero. 




It remains to show that these maps do not factor through any other maps in the subcategory, 
so that they indeed define arrows in the Gabriel quiver. Let (r, s) and (t, u) be any two inde- 
composables in the cluster tilting subcategory t corresponding to the triangulation t. Then again 
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by Lemma 13.131 there are morphisms from (r, s) to (t, u) if and only if the arcs corresponding to 
S(r, s) = (r — 1, s — 1) and (t, u) intersect. Hence either we have 

r — l<t<s — l<u 

or 

t<r-l<u<s-l. 

On the other hand, because both (t, u) and (r, s) are in t they cannot intersect so we get either 
r<t<u<s^t<r<s<u^oxt<u<r<s. Hence only one of the following three cases is 
possible: 



r = t < s < u r < t < s — u 




r — t s u r t s = u 



or 

t < r = u < s 




I r — u s 



Consider now again our triangle 




i j k 



Then the only objects (m, n) such that there are maps — >■ {m,n) and {m,n) — ?> {i,k) are 
{m,n) = or {m,n) = {i,k) themselves, hence in particular the maps — ?• {i,k) do not 

factor through any other objects in the cluster tilting subcategory. The same argument holds for 
maps (i, k) (j, k) and (j, k) — )• {i, k). Therefore the arrows in Qt are in bijection with those in 
the corresponding Gabriel quiver and we are done. □ 

3.2 Mutation equivalence classes 

Recall that a key feature of our definition of a cluster algebra of infinite rank is that we only 
allow finite sequences of mutations and hence not all the exchange quivers obtained in the pre- 
vious section are mutation-equivalent. Indeed the next theorem shows that there are very many 
equivalence classes. 

Theorem 3.14. There are uncountably many mutation-equivalence classes of exchange quivers 
of locally finite triangulations of the oo-gon, as well as of triangulations with a fountain or a split 
fountain. 
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Proof. First, a triangulation with a fountain and a locally finite triangulation can never be in 
the same mutation equivalence class, as it is never possible to dissolve a fountain in just finitely 
many steps. This is also clear from the classification of their exchange quivers (Theorem 13. lip , 
as quiver mutation preserves connectedness. 

Any triangulation t with a fountain can be characterised by its sequence of fountain arcs and 
the triangulations in the gaps, i.e. the sequence A;), tj}jgz>o U {{k,li),{i}i&>Oi where tj is 
the triangulation of the — li-i \ + l)-gon occurring in the gap between li and (where we 
set Iq = k) and {{k, k), {k, k), }jgz is the sequence of fountain arcs. 




Two triangulations with fountains characterised by the sequences 

{{l},k^),i} hez>o U{ik\l}),t} }iez>o , 

respectively 

{(/2,/c2),t,},6Z>oU{(/c2,/2),tf}igZ>0, 

are mutation- equivalent if and only if they have the same fountain k^ = k'^ and there exist integers 
m and n, such that for all \j\ > n, 



and 







j+n 



This yields uncountably many mutation-equivalence classes. 

In a similar way, a locally finite triangulation t is characterised by a sequence {{rrii, n,), ti}jgz>o> 
where (mi,ni) is the minimal arcs passing over (mj_i,nj_i) for alH > 1 and (mo, no) is an arbi- 
trary arc in t. Furthermore, for every z > 1, tj is the triangulation of the (max{|mj_i — mi\,\ni — 
ni_i|} -|- l)-gon occurring in the gaps between the arcs of the sequence, and to is the triangulation 
of the (no — 77T.o)-gon occurring underneath the arc (mo, uq). Then two locally finite triangulations 
characterised by 

{{mj,nl),tj}i(zz>o, 

respectively 

{("i?,"'?),t?}iGZ>o 

are mutation-equivalent if and only if there exist integers m and n, such that for all \j\ > n, 



n 



'j+n 
2 

'j+n 



and 



Note that this characterization of mutation-equivalence classes of locally finite triangulations does 
not depend on the first arc (mo, no) in the sequence. If we start with another arc (mQ,nQ), by 
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the proof of i) in Proposition 13.11)1 there is an arc (r, s) passing over both (mo, no) and (mg,nQ). 
However, any arc (r, s) passing over both (mo, tlq) and (mfj, tlq) appears in the sequence {(mj, nj)} 
as weh as in the sequence {(m-,n-)}- 

Let {{ji, li)} be a sequence of minimal arcs passing over each other. As the arcs in the sequence 
{{ji, li)} get arbitrarily wide (i.e. ji becomes arbitrarily negative and li arbitrarily positive), there 
is an integer k, such that jk ^ r < s < Ik and such that either jk-i > r or l^-i < s. If {jk,lk) 
is passing over {jk-i,lk-i) to the right we have r < jk-i = ^fc < which implies < s, as 
(jfc, Ik) and (r, s) must not intersect, hence (jk, Ik) = {f-, s). The case where (j^, Z^) is passing over 
{jk-i,lk-i) to the left follows from reflection. As (r, s) appears in both sequences of minimal 
arcs, the sequences {(mj,nj),tj} and {(m[,n'^),i[} are the same onwards from the point where 
(r, s) appears. □ 

Each representative Qt of a mutation equivalence class of exchange quivers of triangulations of 
the oo-gon gives rise to a cluster algebra AQ^ of infinite rank. Hence rather than giving rise to just 
one cluster algebra, the cluster structure on the category D in fact consists of uncountably many 
sub-cluster structures (by which we mean cluster structures induced by subfamilies of cluster 
tilting objects in D), each of which gives rise to a cluster algebra. 

The category D categorifies the cluster algebra AQ^ via the cluster tilting subcategories that 
can be reached by finitely many mutations from the original cluster tilting subcategory corre- 
sponding to t. In |16) J0rgensen and Palu define a Caldero-Chapoton map for categories with 
cluster tilting subcategories with possibly infinitely many isomorphism classes of indecompos- 
ables. When studying the Caldero-Chapoton map for the category D, they show that it can 
indeed be defined on all of D if one considers cluster tilting subcategories corresponding to lo- 
cally finite triangulations. However, if one starts with a fountain, the map cannot be extended on 
those indecomposables which cannot be reached by mutation of the corresponding cluster tilting 
subcategories. Algebraically, we see this refiected in Theorem 13. 161 below, where the split fountain 
case does not arise in the analysis of J0rgensen-Palu because split fountains correspond to weak 
cluster tilting subcategories that are not cluster tilting. 

3.3 Cluster algebra structures on infinite Grassmannians 

Next we note that one can construct an infinite analogue of the coordinate rings of Grassmannians 
of planes in complex n-space. This is described in detail in the appendix below, kindly provided by 
Michael Groechenig. We show that this doubly-infinite Grassmannian coordinate ring and certain 
subrings of it admit cluster algebra structures arising from the above cluster combinatorics. 

The complex vector space of formal power series in t and t-^, C[[t,t-^]], is a natural choice 
of pro-finite-dimensional vector space having a natural topological basis {tj | i G Z}. As noted 
in Corollary IA.4I below, the homogeneous coordinate ring of the doubly-infinite Grassmannian 
Gr(2, C[[t, t"""^]]) may be identified with the graded ring that is the quotient of C[A*-' \ i < j] by 
the short Pliicker relations 

^ij ^kl _ ^i.k^jl j_ /sjl^jk^ 

where i < k < j < I. We denote this ring by C[Gr(2, zbcxo)]. 

Remark 3.15. This doubly-infinite Grassmannian is different from others appearing in the litera- 
ture (e.g. |22], |20) . [5]), although it is in a similar spirit. We do not want a topologically complete 
ring, however, hence the construction described in the appendix is more appropriate. 

Then we may combine all the previous results of this section to obtain the following theorem 
on cluster algebras associated to triangulations of the oo-gon. 
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Theorem 3.16. 

• A locally finite triangulation yields a cluster algebra structure on the whole coordinate ring 
C[Gr(2, ±00)], where we view A*'*"*""^ for i € Z as coefficients. 

• A triangulation with a fountain k yields a cluster algebra structure on the subalgebra of 
C[Gr(2, ib(X))] generated by the Pliicker coordinates {A*-' \ i<j<k or k<i< j}, where 
we view A*'*"*"-^ for z G Z as coefficients. 

• A triangulation with a split fountain with left-fountain at I and right-fountain at r, yields 
a cluster algebra structure on the subalgebra of C[Gr(2, ±00)] generated by the Pliicker 
coordinates {A*-^ \ i<j<l or l<i<j<r or r<i< j}, where we view A*'*"*""*^ for i € Z 
as well as A'^' as coefficients. 

Proof. The existence of the cluster algebra structures follows directly from the 1-1 correspondence 
of arcs in the 00-gon and Pliicker coordinates in C[Gr(2, ±cx))] and the compatibility of diagonal 
flips with short Pliicker relations. The claims on generating sets follow from consideration of the 
sets of arcs that may be obtained from an initial triangulation by finite sequences of mutations. 
For example, one clearly cannot obtain arcs crossing a fountain but, by viewing any finite part of 
a triangulation of the 00-gon as a triangulation of an n-gon for some suitable n, clearly one may 
obtain all other arcs as in the finite case. □ 

An avenue we intend to explore further is that of the higher doubly-infinite Grassmannians 
C[Gr(/c, ±00)], to give an infinite generalisation of the work of Scott ([23j). In particular, one 
would like an infinite version of the combinatorics of Postnikov diagrams. 

4 Quantum cluster algebra structures from triangulations of the 
00-gon 

In line with [lOj, we can show that the cluster algebra structures obtained from triangula- 
tions of the cc-gon have quantum analogues on subalgebras of a suitable quantum analogue 
of C[Gr(2, ±00)]. By a well-known result of Leclerc and Zelevinsky ( |19| Theorem 1.1]) we may 
see that a set of quantum Pliicker coordinates corresponding to a triangulation of the 00-gon 
together with the quantum Pliicker coordinates corresponding to the sides form a maximal set 
of quasi-commuting variables. This is because quasi-commuting of a pair of variables is a "lo- 
cal" claim, involving only four specific indices, so that the formulae of |19) that are stated in 
the finite setting may be applied; we give more details below. Then initial seeds corresponding 
to triangulations are eligible to be quantum clusters provided the compatibility condition holds. 
In order to obtain quantum cluster algebra structures we need to verify this compatibility and 
also check that the quantum cluster variables obtained by mutation are again elements of the 
quantum coordinate ring. (It will turn out that they are in fact quantum Pliicker coordinates.) 

To define the two-row doubly-infinite quantum matrices and doubly-infinite quantum Grass- 
mannian, we follow the same pattern as set out in Section [2.21 

Definition 4.1. The (two-row) doubly-infinite quantum matrix algebra Cg[M(2, ±00)] is the 
C-algebra generated by the set {Xij | 1 < i < 2, j € Z} subject to the quantum matrix relations 
as given in Section [2.21 where the second indices may now take any integer values. 

Definition 4.2. The (two-row) doubly-infinite quantum Grassmannian Cg[Gr(2, ±00)] is the 
subalgebra of the (two-row) doubly-infinite quantum matrix algebra Cg[M(2, ±00)] generated by 
the quantum Pliicker coordinates /S^q = XiiX2j — qXijX2i for all i,j € Z such that i < j. 
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Note that Cg[Gr(2, ±00)] is a domain since the finite quantum Grassmannians are. 

We next look at the initial data. Each triangulation yields an infinite exchange matrix B 
corresponding to the exchange quiver we computed in Section [3l Let be a mutable arc in 

the triangulation and let (m, n) be an arc or a side. Then it follows directly from the construction 
of the exchange quiver that the matrix B has entries 



B 



{m,n),{i,j) 



if (m, n) is the minimal arc passing over to the left or 
is the minimal arc passing over {m,n) to the right 

if (m, n) is the minimal arc passing over to the right or 

is the minimal arc passing over {m,n) to the left, 

otherwise. 



Note that if an arc {l,r) is not mutable, such as can happen in the split fountain case, we 
treat it as a frozen vertex, so there is no column in B corresponding to {l,r), only a row. 

Let L be the infinite matrix consisting of entries for any arcs or sides and (k, I) 

in the triangulation, where 

q q y q q • 

As noted above, we can compute the entries using Theorem 1.1 of |19) and we obtain that 



L 



(*J),{fc,0 



\i i = k<j = l ox i<k<l<j 01 k<i<j<l 

1 if i<k<j = l or i = k<j<loYk<l = i<j 
— 1 if k<i<j = l or i = k<l<j 01 i<j = k<l 

2 Hi < j < k < I 
-2 ii k < I < i < j. 



Recall from Section 12.21 that the defining data for a quantum cluster algebra are required to 
satisfy a compatibility condition: we verify that this indeed holds. 

Proposition 4.3. The pair of matrices {B,L) is compatible. 

Proof. Let t be the triangulation of the 00-gon, B the corresponding exchange matrix and L the 
matrix encoding the quasi-commutation relations. We show that for a mutable arc and {k, I) 



an arc or a side in t we have {B 



2%,j),(fe,0- Then 



(B^r 



(x,y)et 



y),ii,j)L(x,y),(k,l)- 



The entry is non-zero if and only if either (x, y) is the minimal arc passing over (i, j) or 

vice versa. Furthermore, (i, j) is the diagonal in a unique quadrilateral (m, i, n, j) or (i, m, j, n). In 
the matrix B, only the rows corresponding to the sides and the other diagonal in this quadrilateral 
have non-zero entries in the row corresponding to the arc 
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Then we have 



\i i < m < j < n and 



{B -i^)(i,j),(fc,«) — -^^(mJ),(A;,Z) + L(^i^n),{k,l) — L(n,j),{k,l) 



\i m < i < n < j. Inserting the entries of L for aU possible respective positions of the arcs (i, j) 



Therefore for a given triangulation t, the triple ({Ag-'}(j j)gt, L) is a quantum seed and 
gives rise to a quantum cluster algebra structure, not necessarily on Cg[Gr(2, ±00)] itself but 
possibly on some localization of this. If we can show that each quantum cluster variable is a 
quantum Pliicker coordinate, this gives us a quantum cluster algebra structure on (a subalgebra 
of) Cq[Gr(2, ±00)]. (This is more than is needed to show that we do not need to localize and this 
is a feature of being in the k = 2 case. As shown in |1U] . for k > 2 the quantum cluster variables 
need not be Pliicker coordinates.) 

Proposition 4.4. Let t be a triangulation of the 00-gon and let (i,j) be an arc in t. Then the 
variable //(Ag ) obtained by mutation of the corresponding quantum cluster at is a quantum 
Pliicker coordinate. 

Proof. The following proof follows the same lines as the corresponding result in |10| : the above 
combinatorial descriptions of B and L allow some slight simplification. Let be the diagonal 
in the quadrilateral {i,m,j,n) with i < m < j < n. 



The case where m < i < n < j follows from reflection. We compute the mutation of Ag , fj,(Aq), 
in the above context according to the quantum exchange relation (as described in Section 12. 2| 
but also indexing the standard basis vectors appearing in the monomials M by integer pairs, as 
we have for B and L). 



and {k,l) yields the desired result. 



□ 




m 



n 
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By the quantum Pliicker relations we have 

— A™" A*-? 

and therefore, as Cq[Gr(2, ±00)] is a domain, we deduce that fi{Al^) = A^" and the former is 
indeed a quantum Pliicker coordinate. □ 

Propositions 14.3 1 and 14.41 prove the following facts. 

Corollary 4.5. 

• A locally finite triangulation yields a quantum cluster algebra structure on the whole doubly- 
infinite quantum Grassmannian Cq[Gr(2, ±00)], where we view A^*^^ for i € Z as coeffi- 
cients. 

• A triangulation with a fountain k yields a quantum cluster algebra structure on the 
subalgebra of Cg[Gr(2, ±00)] generated by the quantum Pliicker coordinates 

{Ag \ i<j<k or k<i< j}, where we view Ag*"*"^ for i € Z as coefficients. 

• A triangulation with a split fountain with left-fountain at / and right-fountain at r yields 
a quantum cluster algebra structure on the subalgebra of Cq[Gr(2, ±00)] generated by the 
quantum Pliicker coordinates {Aq \ i<j <l or l<i<j<r or r<i<j}, where we 
view Aq^'^^ for z G Z as well as A^*" as coefficients. 

Note that this provides the generalisation to the infinite rank case of the properties of the 
n-gon model for type A cluster algebras and Grassmannians. Namely, in the k = 2 situation 
we are considering, every (quantum) cluster variable corresponds to an arc and to a (quantum) 
Pliicker coordinate and every cluster corresponds to a triangulation. That is, a maximal set of 
non-intersecting arcs corresponds to a maximal quasi-commuting set of quantum minors, whose 
indices form a maximal weakly separated set in the sense of Leclerc and Zelevinsky (|19)). 

Again, we expect that similar results hold for the higher doubly-infinite Grassmannians 
Cq[Gr{k,±oo)]. 

A Grassmannians for infinite-dimensional vector spaces, 
by Michael Groechenig 

In the following we fix an arbitrary field k which will be the base field over which we perform 
all of our constructions. Nonetheless, to avoid awkward language we suppress the field from the 
notation; the reader should keep in mind that vector space will refer to A:-vector space, algebra 
to A;-algebra, scheme to A;-scheme and so on. 

Traditionally, one deals with infinite-dimensional objects arising in an algebraic framework 
by evoking the theory of ind- varieties. To a directed system of classical varieties 

■■■^V^cVi+i^ ■■■ , 

where the inclusions are closed immersions, one assigns the formal object 

v .= [J v.. 



26 



Here, varieties are understood to be reduced separated schemes of finite type. If the dimension 
of the Vi is increasing, we think of V as an infinite-dimensional geometric object. An important 
example of an ind- variety is given by ind-affine space A™'^. In order to introduce this ind- variety, 
one stipulates Vi to be A* := SpecA;[xo, . . . and Vi ^ Vi^i the map corresponding to the 

surjection of rings k[xQ, . . . , Xi] ^ k[xo, . . . , Xi^i], which sends Xj i— ?> Xj for j < i — 1 and Xi 0. 

A regular function 1/ ^ A"*^ is given by a compatible system of regular functions Vi ^ A^. 
We conclude that the coordinate ring k[V] of V, i.e. the ring of regular functions, arises as an 
inverse limit along the maps 

■ ■ ■ ^ k[Vi+i] ^ k[Vi] ^ ■ ■ ■ . 

In particular, k[V] is a canonical way a topological ring. 

For ind-affine space one obtains for the coordinate ring a certain topological completion of 
the polynomial ring in infinitely many generators 

A:[A'°^] = k[x7]7e N], 

which also contains the infinite sum Yli^o^i- From a purely algebraic viewpoint it might seem 
more natural to define infinite-dimensional affine space A°° to be the affine scheme Spec A;[xj|z E N] 
associated to the polynomial ring in countably many generators. The coordinate ring of this object 
is by definition 

k[A°°] = k[x, I i G N]. 

In this appendix we will outline a scheme-theoretic alternative to the traditional ind-variety 
approach to infinite-dimensional Grassmannians. The homogeneous coordinate ring of the infinite- 
dimensional Grassmannian we construct will be the home for the cluster algebra structures de- 
scribed by the authors of the present article, and not a topological completion thereof. 

A.l Grassmannians for finite-dimensional vector spaces 

Following |[12j we adopt a functorial approach to Grassmannians. To a scheme X we associate 
the functor from (commutative) algebras to sets 

X{-): Alg^Set. 

For an algebra A we define X{A) to be the set of maps Spec^ — ?• X and refer to it as the set of 
^-points of X. Vice versa, given such a functor, one might wonder whether it is represented by 
a scheme. 

Let V he a. finite-dimensional vector space. The Grassmannian Gr(n, V) is a scheme whose 
/c-points Gr(n, V){k) are given by n-dimensional subspaces U CV. Dualizing this set-up we can 
also think of these subspaces in terms of quotients of the dual space 

We will denote the corresponding geometric object by Gr{V'^ , n); its A:-points are understood to 
be n-dimensional quotients of V"^ . But as we can always dualize we expect to have a natural 
isomorphism 

Gr(n, V) ^Gr(y^,n). 

In the definition below we define the functor corresponding to Gr{V^ ,n), and use the above 
isomorphism definition for Gr(n, V). 
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Definition A.l. Let V"^ be a vector space. We denote by Gr(V'^ , n){A) the set of locally free 
^-modules W of rank n together with a surjection 

The corresponding functor will be denoted by 

Gr(n, V) = Gr( 7^, n) : Alg ^ Set . 
If n = 1 we will denote the functor Gr( V"^ , n) also by P( V'^). 

Note that it is not true that Gr(n, V){A) is the set of locally free subspaces U of rank n of 
ACS)V- By dualizing one only obtains the subspaces U such that the quotient A (8> V/U is locally 
free itself. For that reason it is slightly more convenient to define the functor Gr(n, V) as above 
in terms of Gr{V^ ,n). 

It is a well-known fact that Gr(n, V) is a scheme, indeed this is a special case of Grothendieck's 
represent ability result for Quot-schemes ( |12| Theorem 3.1]). Nonetheless in this specific situation 
an easier proof can be given (which is again well-known); the proof which we present in the next 
subsection for an infinite-dimensional V is merely a straightforward generalization of the known 
argument. 

A. 2 The infinite-dimensional case 

We denote by V'^ a vector space of arbitrary possibly infinite dimension. Since V"^ can be realized 
as an ind-object in the category of finite-dimensional vector spaces, its dual V should be naturally 
thought of as a pro-object in the category of finite-dimensional vector spaces. Alternatively one 
can view V as a topological vector space by endowing it with the inverse limit topology. It is then 
true that V'^ is the topological dual of V. In particular we remind the reader that n-dimensional 
subspaces of V correspond to n-dimensional quotients of V'^ by dualizing. 
Every pro-finite dimensional vector space V gives rise to an affine scheme 

A{V) := SpecSymT/^, 

which represents the functor A(V){A) := (A(S)VY^^; in particular its fe-points are given by the 
underlying set of the topological vector space V. 

The objects V and V'^ are examples of so-called Tate vector spaces ([5]). The category of 
Tate vector spaces can be defined as a certain subcategory of ind-objects in pro- finite-dimensional 
vector spaces ([21j). 

Since Definition I A. II applies to arbitrary vector spaces we can study next whether the functor 
Gr{V^ , n) defines a scheme. 

Lemma A. 2. The functor Gr(F^, n) is representable by a scheme. 

Proof. Let {xi)i^i be an ordered basis for . We denote by j an ordered n-tuple of {xi)i^i, and 
by Uj the subspace of V"^ spanned by the corresponding subset of the chosen basis. We consider 
now an algebra A and an j4-point 

{(p: A^V"^ ^W) e Gr( V"^ , n) . 

After refining Spec^ by an affine covering we may assume without loss of generality that W is 
equivalent to the free ^-module A"^ of rank n. If we refine Spec^ for a second time we may 
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assume that there exists a j such that (pljj. is an isomorphism. Locahy on Specj4 this allows us 
to compare this given ^-point of the Grassmannian with the surjection 

(/>j-M : ^ A", 

which restricts to the identity map on Uj, and where M € Rom{A^-^ , A^) ^ A^^'^^^^ denotes 
an arbitrary matrix of infinite size. In particular we conclude that the functor Gr(F^, n) can be 
covered by the infinite-dimensional affine spaces A^^~^^^-^ . □ 

A. 3 The Pliicker embedding 

There is a natural morphism of schemes (i.e. natural transformation of functors) 

n 

p: Gr(F^,n) ^ P(/\ V^), 
which sends an ^-point (j) : A<^ V"^ ^ to A"(/> : /\" V"^ /\" W. There is a natural morphism 

n n 

To see this one observes that an yl-point of the scheme on the left is given by a certain morphism 
of rings Sym /\" V'^ — > A, which gives rise to a surjection 

n 

A(^ /\V^ ^A 
when tensored with A. The image of the base change 

P -A(A"^'') -0 

Gr(yv^jj) yv) 

can be described by explicit equations, which are derived from the so-called Pliicker relations. 
We refer to Chapter 1.5 in for an exposition of the Pliicker embedding for finite-dimensional 
vector spaces. 

Recalling that y is a pro-finite-dimensional vector space, we define /\" V and similar con- 
structions in the obvious way, by using an explicit realization of V as an inverse system of 
finite-dimensional vector spaces. For every z £ A"~^ ^ have a contraction operator 

n 

defined by the adjunction (i(z)x, y) = {z,x Ay). 

Lemma A. 3. The scheme P is the closed subscheme of A(/\" V'^) — given by the system of 
equations 

i{z)x A X = 0, 
where z runs through the elements of A"~^ ^■ 
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Proof. In Chapter 1.5 of [11] this statement is verified for a finite-dimensional vector space V. 
In general F is a pro-object in finite-dimensional vector spaces, respectively is a vector space 
of arbitrary dimension (i.e. an ind-object in finite-dimensional vector spaces). Let us choose 
an explicit realization V'^ = (Jje/ ^ ind-object. We see that to an ^-point of the closed 
subscheme cut out by the Pliicker relations gives rise to a compatible system of n-dimensional 
quotients of AC^V^ (if i is large enough) . This gives rise to a unique rank n quotient of A0V'^ . □ 

In this paper V is the pro-finite-dimensional vector space t^"*^]], with topological basis 
{t* I i G Z}. Its topological dual is a discrete vector space with countable basis A,, where 
i £ 7j. The second exterior power /\^ ^[[^)^~^]]) has a topological basis formed by A P , where 
i < j. The homogeneous coordinate ring of the corresponding infinite-dimensional projective 
space P(A^ k[[t,t-^]]'^) is the graded ring k[A'^ \ i < j] with deg A'^' = 1. We think of A*^' as the 
coefficient of the element f A of the above topological basis. 

Corollary A. 4. Let V be the pro-finite-dimensional vector space The Pliicker embed- 

ding realizes Gr(2, V) as the subvariety of P(/\^ k[[t, t~^]]'^) given by the homogeneous polynomials 

where i < k < j < I. 

Proof. As above this is shown as in Chapter 1.5 of |11] . Since we have i{z)xAx = = ^i{z){xAx), 
and n = 2, we conclude that the condition is equivalent to x A x = 0. Representing x as 
^ X^i j '^^■^t^ /\ t'^ : where A*-' = —A-'*, we obtain the equations for the coefficients 

^ij^kl ^ ^ik^jl _^ /s^il/^jk^ 
where we can assume without loss of generality that i < k < j < I. □ 
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